Eldridge sinh ra ở Montreal, Quebec và trở thành công dân Hoa Kỳ năm 2006.[3] Eldridge lớn lên ở vùng ngoại ô của thành phố Toledo, Ohio và theo học trường công lập ở Ottawa Hills, một ngôi làng ở Quận Lucas là một cộng đồng phòng ngủ và vùng ngoại ô của Toledo. Bố mẹ ông đều là bác sĩ y khoa; Cha của ông, Steve Eldridge, là một bác sĩ X quang, và mẹ ông, Sarah Taub, là một bác sĩ gia đình.[4][5][6]

Mẹ ông được sinh ra ở Petah Tikva, Israel, có cha mẹ là người tị nạn Do Thái, và cha ông chuyển sang đạo Do Thái.[7][8] Eldridge giữ quốc tịch Israel.[9]

Ông học tại Deep Springs College ở Deep Springs, California, sau đó tốt nghiệp ngành triết học tại Đại học Brown ở Providence, Rhode Island,[10] nơi ông đã giúp tổ chức chiến dịch Sinh viên quốc gia cho Barack Obama vào năm 2007. Eldridge đăng ký vào Trường Luật Columbia ở Thành phố New York nhưng đã rút khỏi để tham gia Freedom to Marry sau khi Thượng viện New York bỏ phiếu hợp pháp hóa hôn nhân đồng giới ở New York vào tháng 12 năm 2009.[4]